【BZOJ4200】【NOI2015】小園丁與老司機（動態規划，網絡流） 題面 BZOJ權限題，洛谷鏈接 題解 一道二合一的題目 考慮第一問。 先考慮如何計算六個方向上的第一個點。 左右上很好 ...

【BZOJ4946】[NOI2017]蔬菜（貪心） 題面 BZOJ 洛谷 UOJ 題解 忽然發現今年\(NOI\)之前的時候切往年\(NOI\)的題目，就\(2017\)年的根本不知道怎么下手 ...

【BZOJ2434】阿狸的打字機（AC自動機，樹狀數組） 先寫個暴力： 每次打印出字符串后，就插入到\(Trie\)樹中 搞完后直接搭\(AC\)自動機 看一看匹配是怎么樣的： 每次沿着\(AC\) ...

【BZOJ4654】【NOI2016】國王飲水記（動態規划，斜率優化） 題面 BZOJ 洛谷 題解 首先肯定是找性質。 明確一點，比\(h_1\)小的沒有任何意義。 所以我們按照\(h\)排序 ...